Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Randomized Hough transform straight line detection based on least square correction
QIAO Yinqi, XIAO Jianhua, HUANG Yinhe, YIN Kuiying
Journal of Computer Applications    2015, 35 (11): 3312-3315.   DOI: 10.11772/j.issn.1001-9081.2015.11.3312
Abstract702)      PDF (777KB)(559)       Save
When applying Hough transform to straight line detection, a straight line's mapping model can easily be interfered by the other lines, short segment noise or its own un-ideality in the parameter space, which brings invalid votings leading to problems such as fault detection, missed detection and inaccurate endpoint location. A novel method was proposed which introduced Least Square Method (LSM) performed in ρ-θ domain to Random Hough Transform (RHT) algorithm for detecting straight lines. The validity of sample was verified by pixel-length ratio before each voting in order to get rid of pseudo lines, which was followed by linear fitting based on least square method in parameter space for parameter correction. By setting an accumulation threshold, straight line candidates were picked out one by one via detecting peak point. Endpoints of straight line segments were located by setting a gap-and-scale threshold. The method is proved to have higher detecting precision than conventional Hough transform.
Reference | Related Articles | Metrics